Solving the p-Median Problem with a Semi-Lagrangian Relaxation
نویسندگان
چکیده
منابع مشابه
Solving the p -Median Problem with a Semi-Lagrangian Relaxation
Lagrangian relaxation is commonly used in combinatorial optimization to generate lower bounds for a minimization problem. We study a modified Lagrangian relaxation which generates an optimal integer solution. We call it semi-Lagrangian relaxation and illustrate its practical value by solving large-scale instances of the p-median problem.
متن کاملSolving the uncapacitated facility location problem with semi-Lagrangian relaxation∗
The Semi-Lagrangian Relaxation (SLR) method has been introduced in [BTV06] to solve the p-median problem. In this paper we apply the method to the Uncapacitated Facility Location (UFL) problem. We perform computational experiments on two main collections of UFL problems with unknown optimal values. On one collection, we manage to solve to optimality 16 out of the 18 instances. On the second col...
متن کاملA Lagrangian Relaxation for Capacitated Single Allocation P-hub Median Problem with Multiple Capacity Levels
In this paper we consider a capacitated single allocation p-hub median problem with multiple capacity levels (CSApHMPMC) in which the decisions are to determine the location of p hubs and their capacity levels, the single allocation of non-hub nodes to hubs in the logistics network. This problem is formulated as an integer programming model with the objective of minimizing the sum of total tran...
متن کاملSolving the Multi-depot Location- Routing Problem with Lagrangian Relaxation
Multi-depot Location-Routing Problem (MDLRP) is about finding the optimal number and locations of depots while allocating customers to depots and determining vehicle routes to visit all customers. In this study we propose a nested Lagrangian relaxation-based method for the discrete uncapacitated MDLRP. An outer Lagrangian relaxation embedded in subgradient optimization decomposes the parent pro...
متن کاملSolving Environmental Economic Dispatch Problem with Lagrangian Relaxation Method
In this paper an Environmental Economic Dispatch (EED) problem is proposed to investigate the emission control. The current energy consumption is weighing heavily on fossil fuels which account for about 70-90% of total energy used. These fossil fuels produce harmful gaseous emissions such as nitrogen oxides (NOx), sulphur dioxide (SO2) and carbon dioxide (CO2) which cause hazardous effects in t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Optimization and Applications
سال: 2006
ISSN: 0926-6003,1573-2894
DOI: 10.1007/s10589-006-6513-6